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Abstract 

We consider real-valued random variables R satisfying the distributional equa- 
tion 

a N 
k=\ 

where i?i,2?2,... are iid copies of R and independent of T = (Q, (7]t)i>i). N is 
the number of nonzero weights Tj. and assumed to be a.s. finite. Its properties are 
governed by the function 

N 

m(s) :=E£|2i|*. 

k=\ 

There are at most two values a < fi such that m(a) = m(jS) = 1. We consider 
solutions R with finite moment of order s > a. We review results about existence 
and uniqueness. Assuming the existence of j3 and an additional mild moment 
condition on the 7^, our main result asserts that 

limf^P(|/f| >t) = K > 0. 

the main contribution being that A* is indeed positive and therefore /3 the precise 
tail index of \R\, for the convergence was recently shown by Jelenkovic and Olvera- 
Cravioto 0. 



1 Introduction 

Given a sequence T := (Q, Tj.)^! of real-valued random variables such that 

^=I%#o } (1) 

k>\ 

is a.s. finite and (w.l.o.g.) |7i| > ... > |7}y| > |7V+i| = ... =0, we consider the associated 
two-sided smoothing transform (homogeneous, if Q = 0, nonhomogeneous otherwise) 

y: F ^ JSf \YT k R k + Qj (2) 
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which maps a distribution F on K to the law of Y,k=i TkRk + Q, where Ri,R2, ■■■ are iid 
random variables with distribution F and independent of T. If S^{F) — F, then F as 
well as any random variable R with this distribution is called a fixed point of . In 
terms of random variables the fixed-point property may be expressed as 



R = t T k R k + Q (3) 

k=\ 



where = means equality in distribution. ([3]) is called a stochastic fixed point equation 
(SFPE). 

It is well known that properties of fixed points of are intimately related to the 
behavior of the convex function 



m(j):=E . (4) 




There are at most two values < a < j3 such that m(a) = m(/3) = 1. Assuming that 
both values exist, we are interested in nonzero solutions R to ([3]) with finite moment of 
order s > a. For a statement about existence and uniqueness of solutions with finite 
a-moment see Lemma |231 below. The situation not discussed here when solutions 
are mixtures of a-stable laws (and thus having infinite a-moment) is studied in recent 
work by Meiners [ 13 1. The main result of this paper is that (under natural assumptions) 



\imt p P(\R\ >t) = K > 0, (5) 



the main contribution actually being that the constant K is positive and thus j3 the 
precise tail index of \R\, The convergence was recently derived by Jelenkovic and 
Olvera-Cravioto [9] via an extension of Goldie's implicit renewal theorem Q to the 



branching case (F(N > 1) > 0), see Theorem 2.8 below. In the homogeneous case with 
nonnegative weights, |5} was first shown by Guivarc'h [8 1, see also lfT2l and references 
therein. 

Our result is obtained by extending r H> E \R | r as a holomorphic function and show- 
ing that it has a singularity at j3 if and only if K > 0. This technique was first used in 
(4) in the study of solutions to multidimensional affine recursions. We are grateful 
to Mariusz Mirek (personal communication) for bringing up our attention to it in the 
context of the branching equation |3]l considered here. 

We have organized this work as follows. Section [2] introduces notation and basic 
assumptions, provides information about the chosen setup and reviews preliminary re- 
sults. Our main results are stated in Section[3] Proofs are given in Section[4]with some 
more technical calculations deferred to Section|5] 



2 Preliminaries 

Notations and assumptions 

For m(s) defined in Q, note that m(0) = EW may be infinite. We put 

D :={s> : m(s) < °°}, so:=inf£> and si:=sup£>. 
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a, (3 < 1 a < 1, p = 1 a, p> 1 
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s s s 



Figure 1: Three distinct cases for the values of a and j3 



If £> is nonempty, then m is a convex function on £>. Since m can be seen as the Laplace 
transform of an intensity measure (see J5] (1.8)]), we further have the following result 
(with 3iz denoting the real part of a complex number z): 

Lemma 2.1. Suppose S = {s > : m(s) < °°} /ias /nner points, i.e. so < s\. Then the 
function m extends holomorphically to the strip sq < 3iz < s\. 

Our standing assumption throughout this paper is that 

3 s < a < j3 < si : m(a) = mQ3) = 1. (A) 

Then m'(a) < 1 and m'(j3) > 1. 

The existence of a solution R to the SFPE ([3]) with finite moment of order s > a 
and a power law behavior of type <j3j imposes some restrictions on the range of a to be 
discussed below. Our assumptions are: 

• l<a<2if(2 = a.s. (homogeneous case), 

• < a < 2 if ¥(Q = 0) < 1 (nonhomogeneous case). 

Further conditions are needed to rule out that the tail behavior of R is governed by the 
tails of or of Q. The condition on Q is quite obvious,viz. 

E\Q\"<oo foralli<i 1 . (B) 

Instead of moment conditions on N, we will impose additional conditions on the weight 
sums Y!k=i \Tk\ s an d (LifcLi \Tk\Y by introducing two functions that dominate m(s) for 
s > 1 and s < 1, respectively. Define 

M(s):=e(£|7^ (6) 



and, for e > 0, 



\k=l 



N \ l+£ 



} (s):=E\Y\T k \'\ . (7) 
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Then m(s) < fl(s) for s > 1, while m(s) < 1 +m e (s) for s < 1. Put 

"£>n '■= {s > : /x(j) < °°}, 5» := supD M ; 
1> £ :={s>0:m £ (s) <°°}, s e := supS e . 

Our analysis will often require the study of certain moments of order s > /3 and the 
distinction between the cases when s > 1 , = 1, < 1. Corresponding to these cases are 
three different sets of assumptions we introduce now, namely: 

jS < Soo ; (C) 
[J3 -Sq,P] C D £o for some <5o,£ >0; (D) 
[j8 - 5q, 1] C S) Eo for some So, e > 0. (D*) 

Since £> £l C £> £2 for £i > £2, we may define 



1 A lim s £ 



and then note that condition |B) implies 

E \Q\ S < 00 for all s < maxjioo,^}. (8) 

Finally, if a > 1, we have to assume that the mean version of the SFPE ([3]) has a 
solution, viz. 

r = rE^fjTiJ + Eg (E) 
for some cel. Note that r is unique, unless E(^ =1 Tjt) = 1 and EQ = 0. 
Discussion of the restrictions on a 

The afore-stated restrictions on the range of a, called characteristic exponent o/T or 
y in IH [2] [3), will now be justified by a number of lemmata. The first one settles the 
restriction a > 1 in the homogeneous case. 

Lemma 2.2. Suppose that a < 1, Q = ant/ Ze? R be a solution to Q w/f/i ^zn/fe 
moment of order s > a. 77ien R = a.s. 

Proof. Plainly, we may assume s G («, 1). Then ([3]) in combination with the subaddi- 
tivity of x 1 y X s for x > provides us with 



El/fl 1 ' = E 



N 

Z T k R k 

k=\ 



k=\ 



= E|*|'£E|2i|' = E\R\ s m(s) 

k=l 

and thus E\R\ S = 0. □ 
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Lemma 2.3. Let Rbe a nonzero solution to Q with finite moment of order s>2. Then 
m(2) < 1 and thus a < 2. 

Proof. Let Ex and Varx denote conditional expectation and conditional variance with 
respect to T. W.l.o.g. let |3]l be valid in the stronger form R = Ylk=i TkRk + Q- Then 



Vari? = E(Var T fl)+Var(E T fl). 



(9) 



Moreover, 



Varr^ = Varx 



k=l 



= £ T k 2 Var(JJ), 



whence, upon taking unconditional expectation, we obtain 



(10) 



oo > VaxR > E(Varx^) = E 



N 
k=l 



Varfl = m(2)Vari? > (11) 



and thus m(2) < 1 as claimed. 



□ 



If a = 2, then (JTDJl implies EVar T 7? = VaiR and thus, by Var(E T ^) = 0. Con- 
sequently, EjR is a.s. constant, in fact 



or, equivalently, 



ER = EjR = ER^T k + Q P-a.s. 

k=i 



Q = M - £ 7i j ER P-a.s. 



For the homogeneous case, we conclude that Y,k=i Tk = 1 a - s - or E/? = must hold. 
In the first subcase, the solutions to ([3]) are the normal distributions which do not have 
power law tails. The second subcase, which was studied by Caliebe and Rosier J3), 
leads to mixtures of centered normal distributions, the mixing distribution being the 
law of a positive constant times the nonnegative, mean one solution to the SFPE 



w = £ T?W k . 

k=l 



(12) 



The latter solution exists and is unique if fi(s) < °° (see also [3, Thm. 2.1]). The 
following result provides the extension to the nonhomogeneous case (see also |3] Thm. 
2.3] for the case of nonnegative Tj.). 

Proposition 2.4. Suppose that F(Q ^ 0) > 0, a = 2 and that, for some s > 2, m(s) < 1 
and n(s) < oo. Suppose further that 



G = r(l-£Zi) F-a.s. 

k=l 



(13) 
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for some r 7^ 0. Then, for any v > 0, there is a unique solution R to the SFPE ([3]) with 
mean r and variance v 2 . It is symmetric about r and has characteristic function given 
by 

( v 2 t 2 W\~ 
<j) R (t) = E exphVf — , (14) 

where W is the unique mean one solution to (JT2J. 

Proof. If m(s) < 1, fl(s) < 00 for some s > 2, then the smoothing transform is a con- 
traction with respect to the Zolotarev metric £ s as defined in lfT4l on the subsets of 
probability measures with fixed first and second moment. This fact is easily derived 
from (a straightforward extension of) Lemma 3.1 in the afore-mentioned reference. 
Hence we conclude that 5? has a unique fixed point with mean r and arbitrary variance 
v 2 > 0. Therefore, it remains to verify that R with characteristic function given by ([14} 
does indeed solve our SFPE ([3]). To this end, let F be the law of R. Then, with Ri,R2, ■■■ 
and W\ , W2, ... being i.i.d. copies of R and W, respectively, and also independent of T, 
we obtain 



E 



E 



= E 



= E 



= E 



exp /f £7y^. + <2 



k=l 



exp(/re)E T \l\exp(itT k R k )) 




exp irtTk 



v 2 t 2 T 2 W k 



2,2 N 



V't 



I T k 2 W k 



k=\ 



where we have used assumption ( fT3j ) on Q in line four and the fixed-point property ( |T2] > 
for W in the last line. □ 

Summarizing the situation in the case a = 2 and F(Y^ = i T k = 1) < 1, the law of 
R in ( p~4] > is a W-mixture of normal laws with some fixed mean r £ R and variance 
v 2 w. It exhibits a power law behavior only if this is true for (the law of) W which in 
turn is a fixed point of the smoothing transform pertaining to (T^) k >i, the latter having 
characteristic exponent 1. With regard to |3}, it is therefore no loss of generality to 
assume a < 2 hereafter. 
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Existence and uniqueness of a fixed point with finite a -moment 

The following lemma compiles results about existence and uniqueness of a solution to 
([3) with finite moment of order a and may be deduced from results in |[T5l Section 3] 
and IH Section 3]. 

Lemma 2.5. Assume Q, ([Bj and a < 2. 

(a) If a < 1, then there exists a unique solution R to |3]l such that E |i?| s <°°for all 
s < p. It is nonzero ifff(Q ^ 0) > 0. 

(bj If a > 1 and ( |C| ), fE| l are valid, then there is a unique solution R to ([3) with ER — 
r (determined by (JEJlj and E \R\ S < °° for all s < j3. For the nonhomogeneous 
equation R is always nonzero, and for the homogeneous one R is nonzero iff 
r^O. 

Remark 2.6. Since for the homogeneous equation two nonzero solutions with distinct 
means are proportional, we may in fact speak of the unique nonzero solution with the 
property E|7?| ,s ' < °° for s < j3 when stipulating ER = 1. 

The following lemma sheds some light on the role of the function n(s). As before, 
Ex denotes conditional expectation with respect to T = (Q, (7i)t>i). 

Lemma 2.7. Let s>\ and fi(s) < ». Then E \R\ S < °o implies 

Er^ElwJ < CH£\T k \j E\R\ S (15) 
for some C > which only depends on s. 

Proof. This follows by an application of one of the Burkholder-Davis-Gundy inequal- 
ities (see e.g. J6l Thm. 1 1.3.2]) when observing that, given T and with r = ER, 

N 

£ T k [R k -r) = £ 7i [R k - r) 1 [N>n} 

k=l k>l 

is the limit of the zero-mean martingale (K =] T^R^ — r))„>o, which in fact consists of 
finite weighted sums of i.i.d. random variables. □ 

Note that for s < 1 , we have the bound 

f JL \ 

E\R\ S (16) 
due to subadditivity of x i— > x s for x > 0. Taking unconditional expectation in ( fTB} and 




we arrive 



A' 



Cn(s)E\R\\ ifi>l, 



MEM < r^3" : ' d7) 



m(s)E\R\ s , ifs<l. 
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The Implicit Renewal Theorem by Jelenkovic and Olvera-Cravioto 



Our analysis embarks on the following result about the tails of fixed points of two-sided 
smoothing transforms due to Jelenkovic and Olvera-Cravioto |9): 

Theorem 2.8. Suppose that ([Aj> holds, that P(7) < 0) > for some j > 1 and that 
P(log|7jt| £ -,N > k) is nonlattice for some k > 1. Further assume (|Cj if j5 > 1, and 
^ifP < 1. Let R be the unique solution to ([3]). TTien 



limt p V(\R\ >t) 



m'(py 



where 



F(\R\>t)-Y,n\T k Rk\>t))tP- 1 dt. 



k>\ 



Proof. As will be explained at the beginning of Section|5] conditions |C| and|D) imply 
the finiteness of 



P(* > t) - £ ¥{T k R k > t) 



k>\ 



t^ 1 dt 



and 



j; 



f(r <-?)-£ nnR k < -t) 

k>\ 



tp- 1 dt, 



(18) 



(19) 



respectively. Taking this for granted here, the stated result is [9 Theorem 3.4]. □ 



3 Main result 

We are now ready for our main result which, loosely speaking, asserts that either R has 
power tails of order j3, or a finite moment of order s > j3. 

Theorem 3.1. Under the assumptions of Theorem \2.8\ the following assertions hold 
true: 

(a) If p > 1 and @, (jBj, ((Cj hold true, then either K(P) > 0, or E \R\ S < oo far all 

S < Soa. 

(b) IfP<l and @, @, Q, |D*]| /zoW fr M e, f/zen either K(j3) > 0, or E < °c 
/or all s < Soa. 

(c) Ifp<l and |A]), ((B), ((D) /zoW /rwe, f/zen e!//zer /T(j3 ) > 0, or E \R\ S < °°for all 

S < Soa. 

The following proposition provides a sufficient condition for K(fi ) > 0. 
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Proposition 3.2. Keeping the assumptions of Theorem \3.1\ let k G N be such that 
P(log \ T^\ € -,N > k) is nonlattice and assume that E|7j| 1 = 1/br some j5 < y < Soo in 
parts (a), (bj, resp. j3 < y< foo in part (c). Then 

K(P)>0 iff F^rf j T k + Q = r^J<lforallr^O, 

the latter condition being equivalent to 

p f £ 3 * = 1 J <: 

in the homogeneous case. 

Note that the existence of y is only a mild condition because 



max \T k \ > 1 = P(|7i| > 1) > 0. 

l<k<N J 

Namely, if the latter failed to hold, then m(s) would be decreasing function and thus 
m(s) < 1 for all s > a. But this is impossible as ra(/3) = 1. 

Note further that P(r£^ =1 Tjt + Q = r) < 1 is obviously necessary for heavy tail 
behaviour, for otherwise R = r would be the unique solution with ER = r. 



4 Proof of the main theorem 

We start with two lemmata about holomorphic functions, the first one giving a basic 
property of the so-called Mellin transform of a measurable function and being proved 
in the Appendix. 

Lemma 4.1. Let f : R> ->Rka measurable function such that 

/V 1 < 00 

Jo 

for s € {(Jo, ffi } C R>. Then its Mellin transform 

g(z) := ft*- x f(t)dt (20) 
Jo 

is well defined and holomorphic in the strip Co < < <7i. 

The next lemma, a proof of which may for instance be found in 1 16 Theorem II. 5b], 
will play a crucial role in the proof of our main result and is historically due to Landau. 
Its first application in the given context appears in |4|. 

Lemma 4.2. Given the situation of Lemma \4.1\ suppose further that f is monotonic. 
Let G\ := sup{s > : g(s) < °°} denote the abscissa of convergence of g . Then g 
cannot be extended holomorphically onto any neighborhood of 0\. 
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Defining G(s) := E \R\ S and a := sup{s > : G(s) < °°}, we have as an immediate 
consequence: 

Corollary 4.3. The function G cannot be extended holomorphically onto any neigh- 
bourhood of O. 



Put 



K(s) :- 




R\>t)-Y J n\T k Rk\>t)\t s - 1 dt 



(21) 



k=\ 



and suppose that Q is valid. In order to show with the help of Lemma 4. 1 that K has a 
holomorphic extension onto a neighborhood of j3, the following proposition is crucial. 
Its proof will be given in Section|5] 

Proposition 4.4. Assuming Q , (|Bj and a > j3, it follows that K(o + 8) < °°for some 
8 > provided that, furthermore, 

• (|C]> holds true and (J < Soo if (J > 1, 

• Q, ( |D*| i /zoW frwe anc/ c < ^ ;/ <T = 1, 

• (|D]l /ioWs frMe ant/ O < Soo if G < 1. 



Proof of Theorem 3.1 Our proof consists of two steps (tacitly assuming the respective 
assumptions of the theorem for the cases j3 >, =, < 1): 

Step 1. K{fi ) = iff a > j3. 

Step 2. If K{fi) = and ct > j3, then a = j„, resp. = 

Before proceeding with these steps, w e m ake t he fo llowing observation (under the 



assumptions of the theorem): Lemmata 



2.5 



and 



2.7 



E \R\ S are both finite for a < s < j3. Therefore, we may compute 



ensure that E££U \T k R k \ s and 



K(s) 



\R\>t)-Y,n\TkR k \>t) )f- i dt 

k=l I 



p(|/?l >ty- 1 dt 





= -Ei/?r--E 

= -(l-m(i))E|/?| i 



YF(\T k R k \>t)t s - 1 dt 
o t= i 



k=\ 



giving 



m 

1 — m(s) 



G(s) 



(22) 



for all s £ (a,j3). By Lemma 4.1 (with /(f) = P(|/f| > f) + £~ =1 P(|r^| > f)) and 



Lemma 2.1 both sides extend to holomorphic functions onto the strip a < 3iz < j3, 



and d22j) remains valid in this strip by the identity theorem for holomorphic functions. 
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Step 1. Notice that (1 -m(z)) has a pole of order 1 at j3, for m'QS) > 0, but is 



holomorphic otherwise in a neighborhood of j3 . By Proposition |4.4| and Lemma 4. 1 
K(z) is holomorphic in the strip a < 3iz < j3 + 8 for some 8 > 0. Hence, if K(f5) — 
then the left-hand side (LHS) of ( |22] ) has a holomorphic extension to a neighborhood of 
j3, and this is also an extension of the RHS, giving a > j3. On the other hand, K(j5) > 
entails G(j5) = °°, i.e. a < j3. 

Step 2. Now assume K(f}) = and a > j3, but a < Soo, resp. a < s^. Then, for 
all j3 < 9iz < c, we have 

1 —m(z) 



whence by another appeal to Proposition 4.4 together with Lemmata 2.1 and 4.1 the 



LHS extends holomorphically onto /3 < 3iz < O + 8 for some 8 > 0, giving an holo- 



morphic extension of the RHS. But this is a contradiction to Corollary 4.3 □ 



We finish this section with the proof of Proposition 3.2 



Proof of Proposition \3.2\ First of all, if K(f3) > 0, then the uniqueness of R as a so- 
lution to <(3j implies that P(r£^ =1 7j + Q = r) < 1 for any r 7^ 0. In order to show 
the converse, suppose that K(P) = and thus E\R\ S < °o for any s < s*>, resp. < Soo. 
W.l.o.g. let k = 1, so that E |Ti | r = 1 is assumed. Putting B := £f =2 T k R k + Q, the 
random variable R satisfies the SFPE 

R = T1R1+B. (23) 

Since E\R\ r < 00, m (y) < <x>, and (if 7 > 1) ju(y) < °°, we find that the following 
conditions are fulfilled: 



E \B\ r < 00 (by Lemma|Z7|; 

E|r!| r = 1; 

P(log \ T\ I € •) is nonarithmetic; 

E|ri| r iog + |ri|<oo. 

These conditions render uniqueness of R as a solution to ( |23| l and allow to invoke the 
results by Kesten [11 1 Theorem 5] and Goldie [7, Theorem 4.1] to infer that E\R\V < °° 
and thus f r P(|/?| > t) = o(l) as t -t 00 can only hold if 

T\r + B = r a.s. for some r E M 

or, equivalently, R — r a.s. (by uniqueness) which in turn is equivalent to 



N 

rY, T k + Q = r a - s - 

k=\ 

This completes our proof of the proposition. □ 
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5 Bounds for K(s) 



We proceed to a proof of Proposition 4.4 This proof with r = j3 and ( • ) ± instead of | • | 
also shows the finiteness of ( fT~8] > and (jl9|l, thus completing the argument in the proof 
of Theorem 12. 8 1 



Proof of Proposition 4.4 By using [7 Lemma 9.4] (in corrected form), and upon defin- 
ing 



H(s) 
I(s) 



:= E 



E 



k=l 
N 

Y, T kRk 

k=\ 



N 
k=l 



t\ T k R k\ 

k=\ 



J(s) := E 



V\T k R k \ s - sup 

k=l l<k<N 



we obtain the following estimate for K(s): 



K(s) 



< 



st 



St 



.v-1 



J^ T kRk + Q 

k=\ 
N 

£ T kRk + Q 



k=l 



> t 



> t 



Y.n\TkRk\>t] 

k=l 



N 

Y.TkRk 

k=l 



>t) 



dt 



st 



s-l 



N 

Z T k R k 



k=l 



>t -J 



+ / st*' 1 ^V(\T k R k \>t)- 



sup \T k R k \>t 

Kk<N 



sup \T k R k \ >t 

l<k<N 



dt 



dt 



H(s) + E 

' k=l 

< H(s)+I(s)+2J(s) 



N 

Z T k R k 



- sup \T k R k \ ! 

Kk<N 



As for the second to last line, we note that the appearing integrand is indeed nonneg- 
ative because it is equal to st s ~ l Y.k>2^0^k > where (Y k ) k >\ denotes the decreasing 
order statistic of {\T k R k \) k >\. Then use Fubini's theorem as in ifTUl Lemma 4.6] to see 
that the pertinent integral equals J(s). The proof is completed by the next three lem- 
mata which will show that, for some 8 > 0, H(s), I(s) and J(s) are bounded for all 
a <s < <7 + 5. □ 

Lemma 5.1. Suppose that ([B]) holds and G > j3. If O > 1, suppose further |C]) be true 
and (7 < Sao. Then 



H(s) :=E 



Y, T kRk + Q 

k=l 



N 

Z T k R k 

k=l 



<^ oo 
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for all G < s < G + 8 and some 8 > 0. 

Proof. Choose 8 £ (0, 1] such that a + 8 < Soo. If s < 1, then (recalling ([8])) 

H(s) < E\Q\ S < oc. 

If 1 < s < a + 8, use the inequalities 

\a s -b s \ < s(a\/by- 5 \a-b\ S , 
{a + b) s < 2 s - l {a s + b s ), 

valid for a,b > 0, to infer (with a = |^ =1 Ty?* + Q| and = |£f =1 T^?*]) 

-5 

, V 

H{s) < s(l V2 i '- 5 ^ 1 )E 



^=1 



e 



The last expectation is finite because, by Lemma 2.7 and Holder's inequality, 

-S 



E 



N 

L TkRk 

k=\ 



ler 



< CE|/?| i_5 E 

< C|i(j)(*-^/'(E|(2|') a /' 



N 

jfc=l 



ler 



for some constant C € 



□ 



Lemma 5.2. Lef c > j3. Suppose that |C]l /zoZc/i ant/ c < Soo j/ct > 1, f/jaf ( |D*| ) /zoWs 
if a = 1, ant/ f/zaf (|D]> ZioZt/i one/ G < $<*> if G < 1. 77ie« /(s) < °°for all < s < G + 8 
and some 8 > 0. 

Proo/ If a < 1, pick 5 e (0, 8q) such that |±| < 1 + e (and a + 5 < s„ if a < 1). If 
G > 1, pick 5 > such that [a- 8,G + 8] c 

If < i < a — 8, then /(s) < °° follows from the obvious estimate 

J(s) < Y,^\T k \ s E\R\ s = m(s)E|.R|'. 

So let i e (<7 — 8, G + 8) hereafter. Then one can follow the proof of [ 10 Lemma 4.6] 
(replacing (a,j3) and QRi there with (s,G — 8) and |7y?jt|, respectively) to obtain the 
bound 



J(s) < C(E\R 



lCT-5 



E 



(7-5 \ 



= C ELR 



1(7-5 



r/(a-«) 



'6o 



a=i 



l+£o 



<' oo 



for some constant C £ K>. Here we should note that, if G — 8 < 1, the second expecta- 
tion on the right-hand side is indeed finite because s/(g — 8) < 1 + £o and G — 8 < 
ensures m^G — 8) < °°. If G — 8 > 1 then we arrive at the same conclusion, for 

TLilnr* <(TLi\n\) a ~ s . □ 
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Lemma 5.3. Let a > j3. Assume |C| and a < s^ if (J > 1, <\D*\ if a — 1, and |D]) and 

<J < ioo if <J < 1. 77;en /(s) < °°/or a// < s < <J + 8 and some 8 > 0. 



Proof. The first part of the proof follows the argument given for [9 Lemmata 4.8 and 



4.9]. Put 5 := Iti ^ S± : = ZLiiW* and S±(s) := iti ((W ± )* Then 



/(*) = E||S| J -^(s)-SL(s)| 

= E | (S+) 1 + (£-)*- S+ (5) -S_0)| 

< E | (5+)' s - S+ (s) | + E | (5" ) s - S- (s) | . 

whence it suffices to show E | (S* ) s — S±(s)\ < °° and, by an obvious reflection argu- 
ment, only E|(S + )' 5 — S+ (s)\ < «>. As in [9], we estimate 



E|(S + ) S -S + (*)| < ES + (s)l {s+ < s _ } +E(S S + -(S + -S-) S )1 



{S+>S-} 



(24) 



+ E|S$_-S + (s 

The first two expectations on the right-hand side can be bounded by a constant times 

i+e / N 



i+e 



(e\r\ s 



•7(l+e) 



e ( £ |r,r/< 1+£ ) 

U=l , 



if cr < 1 (choose a = s/(l +e) and = se/(l +e) in the proof of [9, Lemma 4.9]), and 
by a constant times 



E\R\M\R\ S ®yZ\Tk\j 

if a > 1. These bounds are finite if < s < <7 + 5 for sufficiently small 8 > and 
£ < £o with £ given by (|D) or ( |D*| >. 

It remains to show finiteness of the final expectation in (f24|>, viz. of 



E 



' AT 

E(%) 

\k=l 



■K(w + r 



for all < i < ff + 8 and some 5 > 0. We will do so by distinguishing the cases 
(i)(7<l, (ii)a = l, (iii)l<C7<2 and (iv) a > 2. 
(i) If (J < 1, then for each < s < 1 (see also [9, proof of Lemma 4.9]) 



L(s) 



E 



N 



lew 



< E 



k=l 
' N 



\k=\ 



£ {{T k R k ) + ) s - max {{T k R k y 

k=\ l<k<N 
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< E 



< E 



N 



E \T k R k \ s - maX N ({T k R k ) + y - m^{{T k R k )-) s 



k=\ 
' N 



Kk<N 



T. \T k R k \ s - max \T k R k \ s 



J(s), 



and the latter function is finite by Lemma 5.2 



(ii) Next, let a = 1. Fix £ such that 1 - So < £ < 1 and (1 +£o)C > 1, where 
5o,£o are given by condition ( |D*| >. Then choose 8 < min{(l +£o)C — 1,^,2^" — 1} = 
(1 +£o)C — 1- Let 1 < s < 1 + 5 and note that s — £ < 1. Applying Lemma [6] to 
f(x) — X s (thus £, = s — 1) and the £ chosen above, we infer for a suitable constant 

CeK> 



/V 



L(s) = E 



< CE 



= CE 



N-l I j 



E(W + ) -E((W + 

k=l 

I ( EiW| 

7=1 \k=l I 



N-l 



= CE|fl| ? E 



< CE|fl| ? E 



< CE|/?| ? E 



N-l 



E|7}' + i| ? E T EIM 

7=1 \fe=l 

EV; + iIMEt(E IW) C ) 



(*-0/C 



7=1 
iV-1 



/.= ! 



Ei7}- +1 iqE T ElM ? 



= C{E\R\Z) s ^E 



' N 

E 



El^l ? 



A = l 



<^ oo 



where Jensen's inequality and then subadditivity have been utilized in line 5. Finiteness 
of the final expectation is guaranteed by ( |D*| >. 

(iii) Turning to the case 1 < a < 2, we proceed in the same manner. Applying 
again Lemma [6] to f(x) = X s for < s < s m A 2, but now with £ = 1, we obtain for 
some C G R> 



L(i) < CE|/?|E 



s-l 



.7=1 
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< CE|/f|E 



t\Tj\Ujt\T k R k \ 



i-1 



< C(E\R\YE £ \T k \ < 



\k=l 



where finiteness of the last expectation is guaranteed by (jCj. 

(iv) Finally left with the case a > 2, we fix again 8 < 1 sufficiently small such that 
s + 8 < Soo. For s e (a, o + 8) and small 9 > 0, define 

p(0) ct-0(j-2) 



5-2 



and q(6) 



p(6)-l 2+26 -(s- a) -6s' 

As one can readily check, limg^o p{&) > 1 an d 1 < li m e^o<?(0) < So we may fix 
6 > so small (depending on 8) that p = p(9) and g = q(9) for this satisfy 

l<p<°°, l<q<a and (s — 2)p<a. 

In the following estimation, C denotes a generic finite positive constant which may 
differ from line to line. Using Lemma \j\ from the Appendix with f(x) = X s , we obtain 



L(s) < CE 



< CE 



' N 



i-2 



£ (TjRj) + (T k R k y 



i-2 



E tollW 



CE E T 



El^-l 



5-2 



E I^HM 



CE ( £ E T 

\<kj=l<N 



s-2 



( 



< CE 



< CE 



t\mj \T k R k \\TiRi\ 



E 

\<k^l<N 



E T \^\T,R,\j 



(®r\T k R k \ q 



El^ 

:C(E|/?| P( ^) 1/P (E|/?| 9 ) Z/9 E 
< C(E| J R| p( *- 2) ) 1// '(E|fl|<') 2A ' 



El/? 



p(s-2) 



\<k^i<N \ y=i 

P(,-2)U/P/ F , ff ,^2/ 9 



E|/?r) 2/<? |r,||r,| 



El^l) f E l^w) 



E 



i-2 



El^l EN 
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= C(E\R\ p(s - 2) ) l/p (E\R\^) 2/q E^\T k \j < oo 

where Lemma [2~7l has been used for line 6. □ 

The previous proof gives rise to a Corollary which may be interesting in its own 
right: 

Corollary 5.4. Let (Rk)k>\ be a sequence iid random variables independent of the 
random weights (?i)jt>i. Let <7 > 1, < 5 < 1 and suppose that E|i?i | s < oo for s < <J 
andE{^ =l \T k \) a+5 <oo.Then 



E 



<^ oo 



for all a < s < a + 8. 



Proof. If (7 > 2 or a + 8 < 2, then the result is contained in the proof of Lemma 5.3 If 



(J < 2, but s := a + 8 > 2, then observe that case (iv) also works when a < 2 < s. □ 

Remark 5.5. In the case when a > 1 is not an integer, the finiteness of L(s) for < 
s < a + 8 and some 8 > sufficiently small may alternatively be inferred by the same 
arguments as in |9, Proof of Lemma 5.2]. 



Appendix 

Proof of Lemma 4.1 We have the uniform bound 

r\t z -\f{t)\dt= [°°t* z - i \f(t)\dt 

Jo Jo 

< j\<*~ 1 \f(t)\dt + j~t°>- 1 \f(t)\dt <oo. 

In order to show holomorphicity, take any closed path c in the strip Ob < 3iz < ffi , then 
we may use Fubini's theorem to infer 



l(z)dz=f(j o t z - l f{t)dt^jdz 

t z - l dz)f(t)dt = 0. 



In fact, g is the Mellin-Transform of the measure f(t)dt. □ 

Lemma .6. Let f : K> — » K> be a differentiate function such that /(0) = and f is 
Holder continuous of order £, £ (0,1], i.e. 

\f'(x 1 )-f'(x 2 )\ < C\xi-x 2 \* 
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for some C G K> and all X\,X2 G R>. Then 



/(*»)-£/(**) 



n-l 



(25) 



/or any < £ < 1 and X\,...,X„ G R>, where s n : = L" = i ■*/• 

Proof. We will use induction over n>2. For n = 2, use /(0) = to obtain 



|/(x + y)-/(x)-/(y)| = 



jf [/'(* + *>>) -/'(*y)];y<fc 



< Cx^y, (26) 



for all ijG M> which gives the result if £ = 1, Otherwise, pick any < a < 1. Then 
|26) provides us with 

|/(x + y )-/(*)-/(y)| 2 < {c£y) x+a (erf) 1 -* 

= ^^(l+aj+l-ff 5(1-(t)+1+<t 

which proves ( |25j ) for n = 2 with £ = ^ 1-<:7 j +1+cr . For the inductive step n — 1 — > n, 
we note that 



/On)- E/( x ^ 



< !/(*») -/(*„-i) -/(*„)! + 



-1-1 



which proves our claim. 



□ 



Lemma .7. Lef / : R> — > R> fee a fw/ce continuously differentiable function such that 
f" is nonnegative and increasing. Then 



/(*.)-£/(**) 



(27) 



for all x\, ...,x„ GR>, where s„ '-=YJj=\ x j- 

Proof. We will use induction over n>2. For n = 2, use /(0) = to obtain 
/(*+?)-/(*) -/(y) = J [f'(x + sy)-f'(sy)]yds 

o ([if't™+sy)dr\yds 



nf"(rx + sy) xy dr ds 
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By assumption f"(rx + sy) < f"(x + y) for all r,s £ [0, 1], whence 

< f(x+y) - f(x) - f(y) < f"{x+y) xy 
as asserted. For the inductive step n — 1 — > n, we note that 

f(Sn)-£f{Xj) < \f{Sn)-f(Sn-l)-f(Xn)\+ f{Sn-l)-Y<f(Xj) 
.7=1 7=1 

< f"{s n )x n s n -i+f"{s n -i) Y X i X i 

\<i^j<n-\ 

< f"{ s n) Y X ' X J- 

\<tyj<n 

which proves our claim for general n > 2. □ 
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